#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int a[10000], size = 1, n;
    a[0] = 1;
    
    cin >> n;
    while (n -- )
    {
        int t = 0;
        for (int i = 0; i < size; i ++ )
        {
            t += a[i] * 2;
            a[i] = t % 10;
            t /= 10; //这一位多的给下一位
        }
        //如果 t 为 0 则没有多出来 不执行a[size ++ ] = t;，
        //否则：最后多出来 t * 10 ^ size, 增加一位存放 t 就表示t * 10 ^ size
        if (t) a[size ++ ] = t;
    }
    
    for (int i = size - 1; i >= 0; i -- ) cout << a[i];
    cout << endl;
    
    return 0;
}